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The following listing of claims replaces all previous listings of claims in the present 
application. 

What Is Clajmed Is; 

1. (currently amended) A method for data distribution, comprising: 

distributing logical addresses among an initial set of storage devices so as provide a 
balanced access to the devices; 

transferring the data to the storage devices in accordance with the logical addresses; 

adding an additional storage device to the initial set, thus forming an extended set of the 
storage devices comprising the initial set and the additional storage device; and 

redistributing the logical addresses among the storage devices in the extended set so as to 
cause a portion of the logical addresses to be transferred from the storage devices in the initial set 
to the additional storage device, while maintaining the balanced access and without roquiringa 
substantial transfer of tho logical addrcw pfl n mong th e siorago devices in th e imuaHet while 
maintaining the same logical addresses for the log ical addresses in the initial set of storage 
devices that are not transferred to the additional storage device . 

2. (original) A method according to claim I, wherein redistributing the logical addresses 
comprises no transfer of the logical addresses between the storage devices in the initial set. 

3. (original) A method according to claim 1, wherein distributing the logical addresses 
comprises applying a consistent hashing function to the initial set of storage devices so as to 
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determine respective initial locations of the logical addresses among the initial set, and wherein 
redistributing the logical addresses comprises applying the consistent bashing function to the 
extended set of storage devices so as to determine respective subsequent locations of the logical 
addresses among the extended set. 

4- (original) A method according to claim 1, wherein distributing the logical addresses 
comprises applying a randomizing function to the initial set of storage devices so as to determine 
respective initial locations of the logical addresses among the initial set, and wherein 
redistributing the logical addresses comprises applying the randomizing function to the extended 
set of storage devices so as to determine respective subsequent locations of the logical addresses 
among the extended set. 

5. (original) A method according to claim 1, wherein at least one of the storage devices 
comprises a fast access time memory. 

6. (original) A method according to claim 1, wherein at least one of the storage devices 
comprises a slow access time mass storage device. 

7. (original) A method according to claim 1, wherein the storage devices have substantially 
equal capacities, and wherein distributing the logical addresses comprises distributing the logical 
addresses substantially evenly among the initial set, and wherein redistributing the logical 
addresses comprises redistributing the logical addresses substantially evenly among the extended 
set 
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8. (original) A method according to claim I, wherein a first storage device comprised in the 
storage devices has a first capacity different from a second capacity of a second storage device 
comprised in the storage devices, and wherein distributing the logical addresses comprises 
distributing the logical addresses substantially according to a ratio of the first capacity to the 
second capacity, and wherein redistributing the logical addresses comprises redistributing the 
logical addresses substantially according to the ratio. 

9. (original) A method according to claim 1, wherein distributing the logical addresses 
comprises allocating a specific logical address to a first storage device and to a second storage 
device, the first and second storage devices comprising different storage devices, and wherein 
storing the data comprises storing a first copy of the dara on the first storage device and a second 
copy of the data on the second storage device. 

10* (original) A method according to claim 1, and comprising writing the data from a host 
external to the storage devices, and reading the data to the external host from the storage devices. 

11* (withdrawn) A method for distributing data, comprising: 

distributing logical addresses among an initial set of storage devices so as provide a 
balanced access to the devices; 

transferring the data to the storage devices in accordance with the logical addresses; 

removing a surplus device from the initial set, thus forming a depleted set of the storage 
devices comprising the initial storage devices less the surplus storage device; and 
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redistributing the logical addresses among the storage devices in the depleted set so as to 
cause logical addresses of the surplus device to be transferred to the depleted set, while 
maintaining the balanced access and without requiring a substantial transfer of logical addresses 
among the storage devices in the depleted set. 

J 2- (withdrawn) A method according to claim 1 1, wherein redistributing the logical addresses 
comprises no transfer of the logical addresses to the storage devices in the depleted set apart 
from the logical addresses of the suiplus device. 

13. (withdrawn) A method according to claim 11, wherein distributing the logical addresses 
comprises applying a consistent hashing function to the initial set of storage devices so as to 
determine respective initial locations of the logical addresses among the initial set, and wherein 
redistributing the logical addresses comprises applying the consistent hashing function to the 
depleted set of storage devices so as to detennine respective subsequent locations of the logical 
addresses among the depleted set. 

J4. (withdrawn) A method according to claim 1 U wherein distributing the logical addt^sses 
comprises applying a randomizing function to the initial set of storage devices so as to deiermine 
respective initial locations of the logical addresses among the initial set, and wherein 
redistributing the logical addresses comprises applying the randomizing function to the depleted 
set of storage devices so as to determine respective subsequent locanons qf the logical addresses 
among the depleted set. 
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15, (withdrawn) A method according to claim 1 J> wherein at least one of the storage devices 
comprises a fast access lime memory. 

16. (withdrawn) A method according to claim XL wherein at least one of the storage devices 
comprises a slow access time mass storage device 

17- (withdrawn) A method according to claim 1 I, wherein the storage devices have 
substantially equal capacities, and wherein distributing the logical addresses comprises 
distributing the logical addresses substantially evenly among the initial set, and wherein 
redistributing tbe logical addresses comprises redistributing the logical addresses substantially 
evenly among the depleted set. 

18. (withdrawn) A method according to claim i 1, wherein a first storage device comprised in 
the storage devices has a first capacity different from a second capacity of a second storage 
device comprised in the storage devices, and wherein distributing the logical addresses 
comprises distributing the logical addresses substantially according to a ptfio of the first capacity 
to the second capacity, and wherein redistributing the logical addresses comprises redistributing 
the logical addresses substantially according to the ratio, 

19. (withdrawn) A method according to claim 1 1, wherein distributing the logical addresses 
comprises allocating a specific logical address to a first storage device and to a second storage 
device, the first and second storage devices comprising different storage devices, and wherein 
storing the data comprises storing a first copy of the data on the first storage device and a second 
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copy of the data on ihe second storage device. 

20. (withdrawn) A method according to claim 11, and comprising writing the data from a host 
external to the storage devices, and reading the data to the external host from the storage devices. 

21. (withdrawn) A method for distributing data among a set of storage devices, comprising: 

applying a consistent hashing function to the set so as to allocate logical addresses to 
respective primary storage devices of the set and so as to provide a balanced access to the 
devices; 

forming subsets of the storage devices by subtracting the respective primary storage 
devices from the set; 

applying the consistent hashing function to the subsets so as to allocate the logical 
addresses to respective secondary storage devices of the subsets while maintaining the balanced 
access to the devices; and 

storing the data on the respective primary storage devices and a copy of the data on the 
respective secondary storage devices in accordance with the logical addresses. 

22. (withdrawn) A method for distributing data among a set of storage devices, comprising: 

applying a randomizing function to the set so as to allocate logical addresses to respective 
primary storage devices of the set and so as to provide a balanced access to the devices; 

forming subsets of the storage devices by subtracting the respective primary storage 
devices from the set; 
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applying the randomizing function to the subsets so as to allocate the logical addresses to 
respective secondary storage devices of the subsets while maintaining the balanced access to the 
devices; and 

storing the data on the respective primary storage devices and a copy of the data on the 
respective secondary storage devices w accordance with the logical addresses. 

23, (currently amended) A data distribution system* comprising: 

an initial set of storage devices among which are distributed logical addresses so as 
provide a balanced access xo the devices, and wherein data is stored in accordance with the 
logical addresses; and 

an additional storage device to the initial set, thus forming an extended set of the storage 
devices comprising the initial set and the additional storage device, the logical addresses being 
redistribuied among the storage devices in the extended set so as to cause a portion of the logical 
addresses to be transferred from the storage devices in the initial set to the additional storage 
device, while maintaining the balanced access and without requiring a substantial transf e r of the 
logical ndtir F S^ nm"P£ Tl ™ Streage dovicc s in tho initial sot while maintaining ihe same logical 
addresses for the logical addresses in the initial set of st orage devices that are not transferred to 
theadditjop4l storage device, 

24. (original) A system according to claim 23, and wherein the logical addresses are 
redistributed so that there is no transfer of the logical addresses between the storage devices in 
the initial set 
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25. (original) A system according to claim 23, wherein the distributed logical addresses are 
determined by applying a consistent hashing function to the initial set of storage devices so as to 
determine respective initial locations of the logical addresses among the initial set, and wherein 
redistributing the logical addresses comprises applying the consistent hashing function to the 
extended set of storage devices so as to determine respective subsequent locations of the logical 
addresses among the extended set. 

26. (original) A system according to claim 23, wherein the distributed logical addresses are 
determined by applying a randomizing Junction to the initial set of storage devices so as to 
determine respective initial locations of the logical addresses among the initial set, and wherein 
redistributing the logical addresses comprises applying the randomizing ftjnction to the extended 
set of storage devices so as to determine respective subsequent locations of the logical addresses 
among the extended set. 

27. (original) A system according to claim 23, wherein at least one of the storage devices 
comprises a fast access time memory. 

28. (original) A system according to claim 23, wherein at least one of the storage devices 
comprises a slow access time mass storage device. 

29. (original) A system according to claim 23, wherein the storage devices have substantially 
equal capacities, and wherein the distributed logical addresses are distributed substantially 
evenly among the initial set, and wherein redistributing the logical addresses comprises 

9 

4*153207_J 

PAGE 1(W20 s RCVD AT 8/4/2006 2:45:58 PM [Eastern Daylight Time]*SVR:USPTO-EFXRF-2/4* DN1S:2738300» CSID:212M07049* DURATION (mm«s):05-10 



- Aug-04-2006 02:46p:n F r orn-KATTENMUCH I N 1 5REPT 2129407049 T-006 P 011/020 F-340 

Serial No.: 10/620,080 

redistributing the logical addresses substantially evenly among the extended set- 

30. (original) A system according to claim 23, wherein a first storage device comprised in the 
storage devices has a first capacity different from a second capacity of a second storage device 
comprised in the storage devices, and wherein the distributed logical addresses are distributed 
substantially according to a ratio of the Sist capacity to the second capacity, and wherein 
redistributing the logical addresses comprises redistributing the logical addresses substantially 
according to the ratio. 

31. (original) A system according to claim 23, wherein the distributed logical addresses 
comprise a specific logical address allocated to a first storage device and to a second storage 
device, the first and second storage devices comprising different storage devices, and wherein 
storing the data comprises storing a first copy of the data on the first storage device and a second 
copy of the data on the second storage device. 

32. (original) A system according to claim 23, and comprising a memory having a table wherein 
is stored a correspondence between a plurality of the logical addresses and a specific storage 
device in the initial set, wherein the plurality of the logical addresses are related to each other by 
a mathematical relation. 
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33- (withdrawn) A data distribution system, comprising: 

an initial set of storage devices among which are distributed logical addresses so as 
provide a balanced access to the devices, and wherein data is stored in accordance with the 
logical addresses; and 

a depleted sei of storage devices, formed by subtracting a surplus storage device from the 
initial set, the logical addresses being redistributed among the storage devices in the depleted set 
so as to cause logical addresses of the surplus device to be transferred to the depleted set, while 
maintaining the balanced access and without requiring a substantial transfer of the logical 
addresses among the storage devices iu the depleted set. 

34. (withdrawn) A system according to claim 33, wherein redistributing the logical addresses 
comprises no transfer of the logical addresses to the storage devices in the depleted set apart 
from the logical addresses of the surplus device. 

35. (withdrawn) A system according to claw 33, wherein the distributed logical addresses are 
determined by applying a consistent hashing function to the initial set of storage devices so as to 
determine respective initial locations of the logical addresses among the initial set, and wherein 
redistributing the logical addresses comprises applying the consistent hashing function to the 
depleted set of storage devices so as to determine respective subsequent locations of the logical 
addresses among the depleted set. 

36. (withdrawn) A system according to claim 33, wherein the distributed logical addresses are 
determined by applying a randomizing function to the initial set of storage devices so as to 

11 

PAGE 12Q0 1 RCVD AT 8/4/2006 2:45:58 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-2/4 * DN1S:2738300 * CSID:2129407M9 * DURATION (mm-ss):05-10 



• Aug-04-2006 02:4?pm F r cra-KATTENMUCH I N 1 5REPT 2129407049 T-006 P. 013/020 F-340 

Swlal No.: 10/620,080 

determine respective initial locations of the logical addresses among the initial set, and wherein 
redistributing the logical addresses comprises applying the randomizing function to the depleted 
set of storage devices so as to determine respective subsequent locations of the logical addresses 
among the depleted set. 

37. (withdrawn) A system according to claim 33, wherein at least one of the storage devices 
comprises a fast access time memory. 

38. (withdrawn) A system according to claim 33, wherein at least one of the storage devices 
comprises a slow access time mass storage device. 

39. (withdrawn) A system according to claim 33, wherein the storage devices have substantially 
equal capacities, and wherein the distributed logical addresses are distributed substantially 
evenly among the initial set, and wherein redistributing the logical addresses comprises 
redistributing the logical addresses substantially evenly among the depleted set. 

40. (withdrawn) A system according to claim 33, wherein a first storage device comprised in the 
storage devices has a first capacity different from a second capacity of a second storage device 
comprised in the storage devices, and wherein the distributed logical addresses are distributed 
substantially according to a ratio of the first capacity to the second capacity, and wherein 
redistributing the logical addresses comprises redistributing the logical addresses substantially 
according to the ratio. 
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41- (withdrawn) A system according to claim 33, wherein the distributed logical addresses 
comprise a specific logical address allocated to a first storage device and a second storage 
device, the first and second storage devices comprising different storage devices, and wherein 
storing the data comprises storing a first copy of the data on the first storage device and a second 
copy of the data on the second storage device. 

42. (withdrawn) A system according to claim 33, and comprising a memory having a table 
wherein is stored a correspondence between a plurality of logical addresses and a specific storage 
device in the initial set, wherein the plurality of logical addresses are related to each other by a 
mathematical relation. 

43. (withdrawn) A data distribution system, comprising: 

a set of data storage devices to which is applied a consistent hashing function so as to 
allocate logical addresses to respective primary storage devices of the set and so as to provide a 
balanced access to the devices; and 

subsets of the storage devices formed by subtracting the respective primary storage 
devices from the set, the consistent hashing function being applied to the subsets so as to allocate 
the logical addresses to respective secondary storage devices of the subsets while maintaining the 
balanced access to the devices, data being stored on the respective primary storage devices and a 
copy of the data being stored on the respective secondary storage devices in accordance with the 
logical addresses. 
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44. (withdrawn) A data distribution system, comprising: 

a set of data storage devices to which is applied a randomizing function so as to allocate 
logical addresses to respective primary storage devices of the set and so as to provide a balanced 
access to the devices; and 

subsets of the storage devices formed by subtracting the respective primary storage 
devices from the set, the randomizing function being applied to the subsets so as to allocate the 
logical addresses to respective secondary storage devices of the subsets while maintaining the 
balanced access 10 the devices, data being stored on the respective primary siorage devices and a 
copy of the data being stored on the respective secondaiy storage devices in accordance with the 
logical addresses. 
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